Evolving mortal networks.

نویسندگان

  • Jennifer L Slater
  • Barry D Hughes
  • Kerry A Landman
چکیده

We discuss a class of models for the evolution of tree networks in which new nodes are recruited into the network at random times, and nodes already in the network may die at random times. Stochastic mechanisms for growth and death of the network that are either sensitive or insensitive to the coordination number or degree of nodes are studied using simulations and mean-field approximations. Critical behavior is observed in the long-time coordination number distribution of the system; associated exponents are universal in one part of parameter space, but depend on the ratio of birth and death parameters elsewhere.

منابع مشابه

When is a Pair of Matrices Mortal?

A set of matrices over the integers is said to be length k mortal with k positive integer if the zero matrix can be expressed as a product of length k of matrices in the set The set is said to be mortal if it is length k mortal for some nite k We show that the problem of deciding whether a pair of integer matrices is mortal is undecidable and that the problem of deciding for a given k whether a...

متن کامل

Molecular implementation of simple logic programs.

Autonomous programmable computing devices made of biomolecules could interact with a biological environment and be used in future biological and medical applications. Biomolecular implementations of finite automata and logic gates have already been developed. Here, we report an autonomous programmable molecular system based on the manipulation of DNA strands that is capable of performing simple...

متن کامل

Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models

Dynamic networks are a general language for describing time-evolving complex systems, and discrete time network models provide an emerging statistical technique for various applications. It is a fundamental research question to detect the community structure in time-evolving networks. However, due to significant computational challenges and difficulties in modeling communities of time-evolving ...

متن کامل

Evolving Fuzzy Neural Networks - Algorithms, Applications and Biological Motivation

In the paper, the ECOS (Evolving Connectionist Systems) framework is used to develop a particular type of evolving neural networks evolving fuzzy neural networks EFuNNs. They can be trained in an on-line, incremental mode and are several order of magnitude faster than the ordinary neural networks trained with the backpropagation algorithm. This is illustrated on the task of adaptive phoneme rec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 73 6 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2006